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(54) Multiple access communication system, using a bidirectional cable network, capable of 
measuring and guaranteeing the service quality for each service supplied to a subscriber 
station 



(57) In a multiple-access communication system 
where a center station (10,1 1.12) dynamically allocates 
upstream bandwidth to subscriber stations (30,31.32), 
upon receiving a reservation information (303) from a 
subscriber station (30.31.32), the center station 
(10,11,12) obtains an upstream resource usage infor- 
mation (310) of a service corresponding to an identifier 
(400) added to the reservation information from an 
upstream resource usage control means 
(10m,1 1m,12m). When a value of a guaranteed 
upstream rate (410) of the service is above a value of 
measured average upstream rate (500). an upstream 
bandwidth is allocated immediately upon receiving the 
reservation information (303). On the contrary, when the 
guaranteed value (410) is below the measured average 
upstream rate value (500), the upstream bandwidth 
allocation to the reservation information is deferred, 
resulting in preventing degradation of service quality of 
other subscriber stations (30,31 .32). 
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Description 

Background of the Invention: 

[0001] The present invention relates to a multiple- 
access communication system, such as a bidirectional 
CATV network, a passive optical star network and so 
forth for a center station to dynamically assign upstream 
bandwidth to subscriber stations, and in particular 
relate to a method of guaranteeing quality of service in 
the upstream channel 

[0002] A communication system, such as a bidirec- 
tional CATV network or a passive optical star network, 
generally has a broadcasting downstream channel from 
a center station to subscriber stations, and a time-divi- 
sion multiple-access upstream channel from subscriber 
stations to the center station. In a communication sys- 
tem like this, the center station assigns one or more 
identifiers to the subscriber station when a subscriber 
station begins an operation, and then the subscriber 
station transmits data to the center station. Procedures 
of upstream tsandwidth allocation are detailed below. 
[0003] First, the center station transmits reservation- 
permit information to the subscriber stations, and then 
the subscriber stations having an upstream data to 
transmit send reservation information comprising an 
identifier and a requested upstream bandwidth to the 
center station. If reservation information sent from mul- 
tiple subscriber stations collides in the upstream chan- 
nel, the center and subscriber stations resolve the 
collision so that the center station eventually receives all 
the reservation information correctiy. 
[0004] Also, when a subscriber station holds next data 
to send at time of data transmission, it transmits the cur- 
rent data with appending reservation information for the 
next data. The center station makes upstream-band- 
width-grant information from tiiis reservation informa- 
tion and send it to the subscriber station, and the 
subscriber station sends the upstream data to the 
center station in the allocated upstream bandwidth. If 
the subscriber stations do not particularly require a 
service quality, the center station performs above-men- 
tioned upstream bandwidth allocation procedure 
equally to all subscriber stations for each upstream data 
transmission. 

[0005] Accordingly, when the upstream channel is 
congested in a communication system like this, collision 
of reservation information among subscriber stations 
and retention of reservation information in the center 
station may increase, resulting in an increase in a delay 
time required for upsti-eam bandwidth allocation. 
[0006] On the other hand, when a required upstream 
service quality such as guaranteed barxiwidth or upper 
limit of transmission delay is already known, the quality 
of cervices in the upstream channel must be guaran- 
teed. Examples of such services are real-time audio 
and video packet transmission. 
[0007] Conventionally, as a first method to guarantee 



a service quality in a multiple-access communication 
system like this, there is one in which a subscriber sta- 
tion informs the center station of a required sen^ice 
quality before sending an upstream reservation infbr- 

5 mation, and the center station, allocates upstream 
bandwidth at a periodic basis. As a second method to 
guarantee a service quality in a multiple-access com- 
munication system like this, there is one in which the 
center station periodically sends reservation-permit 

10 information to the subscriber station to allocate 
upstream bandwidth on priority basis to the subscriber 
station. As an example of reports about the first method 
of tiie prior art. there is James E. Dail et al.. "IEEE Com- 
munication Magazine." pp. 104-112, March 1995. Also. 

75 as an example of reports about the second method of 
the prior art. Patent Application HI 0-1831 8 can be men- 
tioned. 

[0008] In case of the first method to guarantee service 
quality of the prior art, if a quantity of upstream data 

20 generated by a subscriber station temporarily exceeds 
an upstream bandwidth periodically allocated by the 
center station, the subscriber station may send reserva- 
tion information in a normal procedure to request 
excess bandwidth and the center station receiving this 

25 allocates the excess upstream bandwidth if there is still 
some available. 

[0009] Also, in case of the second method to guaran- 
tee service quality of the prior art, if a quantity of 
upstream data generated by a subscriber station tem- 

30 porarily exceeds the guaranteed upstream bandwidth, 
the subscriber station may request excess upstream 
bandwidth in response to the periodic reservation-per- 
mit information from the center station, and the center 
station receiving this allocates the excess upstream 

35 bandwidth if there is still some available. 

[0010] Like this, in the method to guarantee service 
quality of the prior art in above-mentioned communica- 
tion system, when the subscriber station attempts to 
send upstream data at a transmission rate higher than 

40 the guaranteed upstream rate, the center station has no 
means to defer upstream bandwidth allocation. Accord- 
ingly, if a certain subscriber station sends upstream 
data at a rate far above a guaranteed upstream rate, 
upstream bandwidth allocation to other subscriber sta- 

45 tions is delayed due to the lack of limiting upstream 
bandwidth allocation to the guaranteed rate, resulting in 
a degradation of service quality supplied to other sub- 
scriber stations. 

[001 1 ] Further, in a method to guarantee service qual- 
50 ity of the prior art, the time required for queuing-reserva- 
tion information at the center station cannot be 
guaranteed. Particularly, when the center station peri- 
odically sends reservation-permit information to sub- 
scriber stations by the conventional method, the time 
55 between the reception of reservation information and 
the upstream bandwidth allocation at the center station 
is not bounded. Accordingly, there is a problem that the 
service quality cannot be guaranteed if queuing delay at 
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the center station becomes long. 
Summary of the Invention: 

[001 2] It is therefore an object of the present invention, 
in a muttiple^access communication system, such as a 
bidirectional CATV network, a passive optical star net- 
work and so forth where a center station dynamically 
allocates bandwidths of an upstream channel to sub- 
scriber stations, to measure and guarantee a service 
quality supplied for each service permitted to subscriber 
stations and prevent a degradation in service quality for 
other subscriber stations due to an Influence of a sub- 
scriber station that sends data exceeding a previously 
contracted guaranteed value of a service quality. 
[0013] Other objects of the present invention will 
become clear as the description proceeds. 
[0014] A multiple-access communication system of a- 
first invention wherein the center station has means for 
permitting the use of services of different qualities which 
it guarantees to subscriber stations; means for assign- 
ing identifiers corresponding to each service to the sub- 
scriber stations; means for transmitting reservation- 
permit information to the subscriber stations; means for 
receiving reservation information from the subscriber 
stations; means for measuring an upstream service 
quality being supplied with regard to a service corre- 
sponding to an identifier that is added to a reservation 
information when receiving the reservation information 
from a subscriber station; means for comparing the 
measured upstream service quality with a guaranteed 
value of a previously assigned service quality; means 
for immediately accepting the reservation information, if 
the measured value Is below the guaranteed value, and 
assigning an upstream t>andwidth; and means for 
accepting a reservation information of other subscriber 
stations prior to accepting the received reservation 
Information, if the measured value is above the guaran- 
teed value, so as to prevent degradation of service qual- 
ity to the other subscriber stations. 
[001 5] Also, wherein a subscriber station has means 
for requesting the use of services to the center station; 
means for receiving identifiers assigned by the center 
station according to each requested services; means for 
receiving a reservation-permit information from the 
center station; means for transmitting a reservation 
information to the center station in an upstream band- 
width designated by the reservation- permit information; 
means for adding an identifier corresponding to a serv- 
ice type of an upstream data to be sent to the reserva- 
tion information; means for receiving an upstream- 
bandwidth-grant information from the center station; 
and means for transmitting the upstream data to the 
center station In the upstream bandwidth designated by 
the upstream-bandwidth-grant Information. 
(001 6] A multiple-access communication system of a 
second invention, as claimed in the first invention, 
wherein the center station has means for holding a 



scheduled allocation time information determined from 
a guaranteed service quality and an guaranteed 
upstream bandwidth and for holding a permissible fluc- 
tuation quantity information of an allocation time when a 

5 current allocation time is earlier than a scheduled allo- 
cation time, for each service the center station permitted 
to subscriber stations; means for comparing a current 
allocation time with a scheduled allocation time when 
the center station receives a reservation Information 

10 from a subscriber station; means for immediately 
accepting a reservation information if the current alloca- 
tion time is later than the scheduled albcatlon time, or if 
the current allocation time is earlier than the scheduled 
allocation time but later than a time adding a permissi- 

15 bl.e fluctuation quantity of the allocation time to the 
scheduled allocation time; and means for accepting a 
reservation information of other subscriber stations 
prior to accepting the received reservation information, 
so as to prevent degradation of a service quality to the 

20 other subscriber stations. If the current allocation time is 
earlier than the time adding the permissible fluctuation 
quantity of the allocation time to the scheduled alloca- 
tion time. 

[0017] A multiple-access communication system of a 

25 third invention as claimed in the second invention, 
wherein supposing that an upstream rate guaranteed to 
a subscriber station is g bits/sec, a permissible fluctua- 
tion quantity of an allocation time is Tb seconds and a 
requested upsti-eam bandwidth of a reservation infor- 

30 mation which the center station received from the sub- 
scriber station is B bits, the center station has means for 
immediately accepting a reservation information and 
updating a scheduled allocation time to a value adding 
(B/g) seconds to a current allocation time if the current 

35 allocation time is later than the scheduled allocation 
time, or for immediately accepting the reservation infor- 
mation and updating the scheduled allocation time to a 
value adding (B/g) seconds to the scheduled allocation 
time if the current allocation time is earlier than the 

40 scheduled allocation time but later than a time adding 
Tb to the scheduled allocation time, and further, for 
accepting a reservation information of other subscriber 
stations prior to accepting the received reservation 
information, if tiie current allocation time is earlier than 

45 the time adding Tb to the scheduled allocation time, so 
as to prevent degradation of service quality to the other 
subscriber station. 

[0018] A multiple-access communication system of a 
fourth invention, as claimed in the first invention, 

50 wherein the center station has means for holding statis- 
tical values of an upstream service quality measured in 
the past for each service permitted to subscriber sta- 
tions: means for updating, when measuring an 
upstream service quality, a statistical value of the 

55 upstream service quality from statistical values of the 
upstream service quality measured in the past and tem- 
porary values of the upstream service quality measured 
up to the present after updating a previous statistical 
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value; means for immediately accepting a reservation 
information and assigning an upstream bandwidth if the 
statistical value of the upstream service quality is below 
a guaranteed value of a previously assigned service 
quality when receiving an upstream reservation infor- 5 
mation; and means for accepting a reservation informa- 
tion-of another subscriber station prior to accepting the 
received reservation information, so as to prevent deg- 
radation of service quality to the other subscriber sta* 
tions. if the statistical value of the upstream service ro 
quality exceeds the guaranteed value of service quality. 
[0019] A multiple-access communication system of a 
fifth Invention as claimed In the fourth invention, suppos- 
ing that an interval of measuring an upstream service 
quality being supplied by the center station for each is 
service is Ti seconds, an upstream rate guaranteed to a 
subscriber station is g bits/sec. a statistical value of an 
average upstream rate for an upstream service is m 
bits/see. a temporary upstream rate up to the present 
after updating a previous statistical value is r bits/sec, 20 
and a weighting average index is w. w being values 
between 0 and 1 . means for updating a value of the sta- 
tistical value m of upstream rate to w*r+(1-w)*m when 
the center station measures the upstream service qual- 
ity; means for immediately accepting a reservation infor- 25 
mation and assigning an upstream bandwidth if m is 
below g when receiving an upstream reservation Infor- 
mation; and means for accepting a reservation informa- 
tion of other subscriber stations prior to accepting the 
received reservation information if m is above g, so as to 30 
prevent degradation of service quality to the other sub- 
scriber stations. 

[0020] A multiple-access communication system of a 
sixth Invention as claimed in the first, second, third, 
fourth or fifth invention, wherein the center station and a 3S 
subscriber station have means for dividing an upstream 
bandwidth into slots of ten and some bytes and up to 
some ten bytes; and means for making reservation of 
and allocating an upstream bandwidth in a unit of said 

slot. 40 

[0021] A multiple-access communication system of a 
seventh invention, as claimed in the first, second, third, 
fourth, fifth or sixth invention, wherein the center station 
has means for assigning a priority for each service per- 
mitted to subscriber stations; queues for temporarily 45 
holding reservation information received for each prior- 
ity; means for inserting a reservation information to the 
tail of a queue of a priority corresponding to an identifier 
appended to a reservation information when receiving 
the reservation information: means for removing a res- so 
ervation information from the head of a queue of a high- 
est priority when allocating an upstream bandwidth: 
means for comparing a measured value of a service 
quality corresponding to an identifier of the removed 
reservation information with a guaranteed value of a 55 
previously assigned service quality; means for Immedi- 
ately accepting a reservation and allocating an 
upstream bandwidth if the measured value is below the 



guaranteed value; and means for inserting a reservation 
information to the tail of a queue of a lower priority, if the 
meas4jred value is above the guaranteed value, so as to 
prevent degradation of service quality to other sub- 
scriber stations. 

[0022] A multiple-access communication system of an 
eighth Invention as claimed In the seventh Invention, 
wherein the center station has means for holding the 
sum of requested upstream bandwidths contained in 
each reservation information for a queue of each prior- 
ity; means for receiving a reservation Information from 
subscriber stations: means for adding an requested 
upstream bandwidth contained in the received reserva- 
tion information to the current sum of requested 
upstream bandwidth; means for inserting the received 
reservation Information to a queue corresponding to a 
priority if the result Is below a previously set upper limit 
of the sum of requested upstream bandwidth which 
each queue can hold; and means for Inserting the 
received reservation information to a queue of a lower 
priority if the result exceeds the upper limit. 
[0023] In a multiple-access communication system of 
a first Invention, first of all. when a subscriber station 
requests a guarantee for quality of an upstream service, 
it sends a service-quality-request information of each 
service to a center station. This service-quality-request 
information contains a peak rate, average rate, maxi- 
mum burst length, maximum delay and so forth of traffic. 
When the center station can offer the service quality 
requested from the subscriber station, it assigns an 
identifier to the subscriber station. Also in the center 
station, a guaranteed service quality and a measured 
value of an upstream service quality being supplied are 
controlled for each service permitted to the subscriber 
station. 

[0024] When the subscriber station send an upstream 
data, first, when receiving a reservation-permit informa- 
tion from the center station, the subscriber station 
sends a reservation information made up of an identifier 
corresponding to a service for the upstream data and a 
requested upstream bandwidth to the center station. 
The center station, upon receiving the reservation infor- 
mation from the subscriber station, compares a guaran- 
teed upstream service quality corresponding to the 
identifier contained in the reservation information and a 
measured value of an upstream service quality being 
offered. After comparing, if the measured value of the 
service quality is below the guaranteed value, the 
center station immediately accept the reservation infor- 
mation and allocates an upstream bandwidth, or if the 
measured value Is above the guaranteed value, the 
center station accepts a reservation information from 
other subscriber stations prior to accepting the received 
reservation information. 

[0025] Thus, it is possible to prevent a degradation in 
service quality for other subscriber stations due to an 
influence of a subscriber station that sends data 
exceeding a transmission rate or burst length of a prevl- 
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ously assigned guaranteed value of a service quality. 
[0026] In a multiple-access communication system of 
a second invention as claimed in the multiple-access 
communication system of the first Invention, the center 
station holds, for each service it permitted to subscriber 5 
stations, a scheduled allocation time information deter- 
mined from a guaranteed service quality and an allo- 
cated upstream bandwidth, and a permissible 
fluctuation quantity Information of an allocation time 
when a current allocation time Is earlier than a sched- io 
uled allocation time. 

[0027] The center station, upon receiving said reser- 
vation information from the subscriber station, com- 
pares the scheduled allocation time of a service 
corresponding to an identifier appended to the reserva- is 
tion information and the current allocation time. After 
comparing, if the current allocation time Is later than the 
scheduled allocation time, or if the current allocation 
time is earlier than the scheduled allocation time but 
later than a time adding a permissible fluctuation quan- 20 
tity of the allocation time to the scheduled allocation 
time, the center station immediately accepts the reser- 
vation information. On the other hand, if the current allo- 
cation time is earlier than the time adding the 
permissible fluctuation quantity of the allocation time to 25 
the scheduled allocation time, the center station 
accepts a reservation information of other subscriber 
stations prior to accepting the received reservation 
information. 

[0028] Like this, at the center station, whether or not a 30 
subscriber station is sending an upstream data exceed- 
ing a previously assigned guaranteed service quality 
can easily be controlled by comparing a scheduled allo- 
cation time of an upstream bandwidth for each service 
with a current allocation time. 35 
[0029] In a multiple-access communication system of 
a third Invention as claimed in the multiple-access com- 
munication system of the second invention, supposing 
that an upstream rate which the center station guaran- 
tees a subscriber station is g bits/sec, a permissible 40 
fluctuation quantity of an allocation time is Tb seconds 
and a requested upstream bandwidth of a reservation 
information which the center station receives from the 
subscriber station is B bit, if the current allocation time 
is later than the scheduled allocation time, the center 45 
station Immediately accepts the reservation information 
and updates the scheduled allocation time to a value 
adding (B/g) seconds to the current allocation time. If 
the current allocation time is earlier than the scheduled 
allocation time but later than a time adding Tb to the so 
scheduled allocation time, the center station immedi- 
ately accepts the reservation information and updates 
the scheduled allocation time to a value adding (B/g) 
seconds to the scheduled allocation time. Further, if the 
current allocation time is earlier than the time adding Tb 55 
to the scheduled allocation time, the center station 
accepts a reservation information of other subscriber 
stations prior to accepting the received reservation 



information. 

[0030] Like this, by the center station deciding updat- 
ing of a scheduled allocation time and a method of 
accepting reservation information by comparing a cur- 
rent allocation time with the scheduled allocation time, it 
Is possible to immediately accept a reservation informa- 
tion while a subscriber station is performing transmis- 
sion within a guaranteed upstream rate or by 
temporarily exceeding the upstream rate, and if the sub- 
scriber station continuously exceeds a guaranteed 
upstream rate, it is possible to accept a reservation 
information of other subscriber stations prior to accept- 
ing the received reservation information. 
[0031 ] In a multiple-access communication system off 
a fourth invention as claimed in the multiple-access 
communication system of the first invention, the center 
station holds a statistical value of an upstream service 
quality measured in the past for each service permitted 
to subscriber stations. When measuring an upstream 
service quality being supplied to a subscriber station, 
the center station takes a weighting average of statisti- 
cal values of the service quality and temporary values of 
service quality measured up to the present after updat- 
ing a previous statistical value and updates the statisti- 
cal value of the upstream service quality. 
[0032] The center station, if the statistical value of 
service quality is below a guaranteed value of a previ- 
ously assigned service quality when receiving an 
upstream reservation information, immediately accepts 
the reservation Information and allocates an upstream 
bandwidth, ana If the statistical value exceeds the guar- 
arrteed value of service quality, the center station 
accepts a reservation information of other subscriber 
stations prior to the received reservation information, so 
as to prevent degradation of service quality to the other 
subscriber stations. 

[0033] Like this, by taking statistics of a measured 
upstream service quality, it is possible to guarantee an 
upstream service quality without immediately delaying 
acceptance of a reservation even when the upstream 
service quality frequently exceeds a guaranteed value 
due to sudden fluctuations in traffic. 
[0034] In a multiple-access communication system of 
a fifth invention as claimed in the multiple-access com- 
munication system of the fourth invention, it is supposed 
that an interval of measuring a service quality being 
supplied by the center station for each service is Ti sec- 
onds, an upstream rate guaranteed to said subscriber 
station is g bits/sec, a statistical value of an average 
upstream rate for an upstream service is m bits/sec, a 
temporary upstream rate up to the present after updat- 
ing a previous statistical value is r bits/sec, and a 
weighting average index is w, w being values between 0 
and 1 . The center station, when measuring an upstream 
service quality, updates a value of the statistical value m 
of upstream rate to w"r+(1-w)*m . If m is below g when 
receiving an upstream reservation information, the 
center station immediately accepts the reservation 
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information and allocates an upstream bandwidth, and if 
m is above g, the center station accepts reservation 
information of other subscriber stations prior to the 
received reservation information, so as to prevent deg- 
radation of service quality to the other subscriber sta- 5 
tions.. 

[0035] Like this, by taking statistics of an average 
upstream rate for an upstream service via a weighted 
average, it is possible to guarantee an upstream service 
quality without immediately delaying acceptance of a 10 
reservation even when the upstream service quality fre- 
quently exceeds a guaranteed value due to sudden fluc- 
tuations in traffic. 

[0036] In a multiple-access communication system of 
a sixth invention as claimed in the multiple-access com- 15 
munication system of the fifth invention, the center sta- 
tion and a subscriber station divide an upstream 
channel into slots of ten and some bytes and up to some 
ten bytes, make reservation and allocaiie upstream 
bandwidth in a unit of slot. Like this, by dividing an 20 
upstream channel in a slot unit, it is possible to easily 
assign an upstream bandwidth and measure an 
upstream service quality. 

[0037] In a multiple-access communication system of 
a seventh invention as claimed in the multiple-access 25 
communication system of the first, second, third, fourth, 
fifth or sixth invention, the center station assigns an 
identifier and a priority for each service it permitted to 
subscriber stations. The center station internally man- 
ages a service quality guaranteed for each service, a 30 
priority of service and an upstream service quality being 
offered. The center station has queues to temporarily 
hold reservation information received for each priority, 
and. when receiving a reservation information from a 
subscriber station, the center station inserts a resen/a- 35 
tion information to the tail of a queue of a priority corre- 
sponding to an identifier appended to the reservation 
information. 

[0038] The center station, when assigning an 
upstream bandwidth, removes a reservation information 40 
from the head of a queue of a highest priority. The 
center station measures a service quality being offered 
corresponding to an identifier of the removed reserva- 
tion information and compares the measured service 
quality with a value of a previously assigned guaranteed 45 
service quality. If the measured value is below the guar- 
anteed value, the center station immediately accepts 
the reservation and allocates an upstream bandwidth, 
and if the measured value is above the guaranteed 
value, the center station inserts the reservation informa- so 
tion to the tail of a queue of a lower priority 
[0039] Like this, by the center station having a queue 
con-esponding to a priority for temporarily holding a res- 
ervation information, it is possible to accept a reserva- 
tion of other subscriber stations prior to accepting a ss 
reservation information of a subscriber station that 
sends an upstream data exceeding a service quality, so 
as to prevent degradation of service quality to the other 



subscriber station. 

[0040] In a multiple-access communication system of 
an eighth inventbn as claimed in the multiple-access 
comnnunlcatlon system of the seventh invention, the 
center station holds the sum of requested upstream 
bandwidth contained in each reservation information for 
a queue of each priority. The center station, receiving a 
reservation information from a subscriber station, adds 
a requested upstream bandwidth contained in the 
received reservation information to the current sum of 
requested upstream bandwidth. If the result is below a 
previously set upper limit of the sum of requested 
upstream bandwidths which the queue can hold, the 
center station inserts the received reservation informa- 
tion to a queue corresponding to a priority, and if the 
result exceeds the upper limit the center station inserts 
tt to a queue of a lower priority. 

[0041] Like this, by holding the sum of requested 
upstream bandwidth of reservation information con- 
tained in a queue of each priority arxj by inserting a res- 
ervation information to a queue via corrparison with a 
previously set upper limit, it is possible to guarantee an 
upper limit of a delay time required for queuing for each 
priority. 

Brief Description of the Drawings: 
[0042] 

Rg. 1 is a connection diagram of a center station 
10. a transmission path 20 and subscriber stations 
30. 31 and 32 in a multiple-access communication 
system of a first embodiment of the present inven- 
tk)n; 

Rg. 2 shows a conf iguration of the center station 10 
of the first embodiment: 

Rg. 3 shows a configuration of upstream resource 
usage control means 1 0m in the center station 1 0 of 
the first embodiment; 

Rg. 4 shows a configuration of a subscriber station 
30 in the first embodiment; 

Rg. 5 shows a flowchart of reservation information 
receiving processing in reservation information 
receiving means 1 0f of the first embodiment; 

Rg. 6 shows a service quality measurement value 
updating process of upstream resource usage con- 
trol means 10m performed by upstream bandwidth 
allocating means lOi in the first embodiment: 

Rg. 7 is a configuration of a center station 1 1 of the 
second emlxxJiment of the present invention; 

Rg. 8 shows a configuration of upstream resource 
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usage control means 1 1 m of the center station 1 1 
of the second embodiment; 

Fig. 9 shows a flowchart of a reservation informa- 
tion receiving processing in reservation information 
receiving means 1 1f of the second embodiment: 

Fig. 10 shows a service quality measurement value 
updating procedure of upstream resource usage 
control means 10m in the third embodiment of the 
present invention; 

Fig. 1 1 shows a configuration of a center station 12 
in a fourth embodiment of the present invention; 

Fig 12 shows upstream resource usage control 
neans 12m in the fourth embodiment; 

Fig 13 shows a configuration of reservation infor- 
rviton holding means 12n in the fourth embodi- 
nent. and 

f g 14 shows a configuration of requested band- 
width quantity control means 80 in the fourth 
embodiment. 

Detailed Description of the Preferred Embodiments: 

[0043] Next, referring to Figs. 1 through 6. description 
will proceed to a multiple-access communication sys- 
tem according to a first embodiment of the present 
invention. 

[0044] Fig. 1 is a connection diagram of a center sta- 
tion 10. a transmission path 20. and subscriber stations 
30. 31 and 32 in a multiple-access communication sys- 
tem of a first embodiment of the present invention. The 
center station 1 0 and the subscriber stations 30. 31 and 
32 are connected via the transmission path 20. A down- 
stream signal 200 sent from the center station is trans- 
mitted via a broadcasting channel to the subscriber 
stations 30. 31 and 32. Also, upstream signals 201 . 202 
and 203 sent from the subscriber stations 30, 31 and 32 
are transmitted via a multiple-access channel to the 
center station. 

[0045] Fig. 2 shows a configuration of the center sta- 
tion 10 of the first emtx)diment of the present invention. 
The center station 10 is formed with upstream signal 
receiving means 10a, downstream signal transmission 
means 10b. upstream frame disassembly means 10c. 
down frame assembly means lOd, upstream data 
receiving means 10e, reservation information receiving 
means lOf. service-quality-request information receiv- 
ing means 10g, identifier assigning means 10h. 
upstream bandwidth allocating means lOi. reservation- 
permit information transmission means lOj. down- 
stream data transmission means 10k. reservation infor- 
mation delay means 1 01 and upstream resource usage 
control means 10m, 



[0046] The upstream signal receiving means 10a 
receives upstream signals 201. 202 and 203 inputted 
from an upstream multiple-access channel and outputs 
a demodulated upstream frame 300 to the upstream 

5 frame disassembly means 10c. 

[0047] The upstream frame disassembly means 10c 
disassembles the upstream frame 300 and outputs an 
upstream data 302 to the upstream data receiving 
means 1 0e. a reservation information 303 to the reser- 

10 vation information receiving means lOf. and a service- 
quaiity-request information 304 to the service-quality- 
request information receiving means lOg. The 
upstream data receiving means lOe performs a receiv- 
ing processing of the upstream data 302. 

15 [0048] TTie reservation information receiving means 
lOf searches a content of the upstream resource usage 
control means 10m based on an identifier information 
309 added to an inputted reservation information and 
obtains a corresponding upstream resource use rate 

20 information 310. The reservation information receiving 
means 10i if a resource usage does not exceed an con- 
tracted value in the upstream resource usage informa- 
tion 310. outputs a reservation information 312 to the 
upstream bandwidth allocating means lOi and immedi- 

25 ateiy allocates an upstream bandwidth. On the other 
hand, if the resource usage exceeds the contracted 
value in the upstream resource usage information 310, 
it outputs a reservation information 31 1 . to the reserva- 
tion information delay means 101 and defers allocation 

30 of the upstream bandwidth. 

[0049] The service-quality-request information receiv- 
ing means lOg judges whether or not to accept a 
request in response to an inputted service-quality- 
request information 304 and, if accepted, it assigns an 

35 identifier information 314 and outputs the same to the 
identifier information transmission means lOh. Also, it 
registers a contracted service quality value information 
313 made up with an identifier and a service quality 
information by outputting the same to the upstream 

40 resource usage control means 10m. 

[0050] The reservation information delay means 101 
delays the reservation information 311. that is inputted 
from the reservation information receiving means 10f 
and exceeds the contracted value, and outputs a reser- 

45 vation information 315 to the upstream bandwidth allo- 
cating means lOi. 

[0051] The upstream resource usage control means 
1 0m stores the contracted service quality value informa- 
tion 313 and. an upstream resource usage measure- 

50 ment information 316 for each service. The identifier 
assigning means lOh generates an identifier assign- 
ment information 305 so as to assign the inputted iden- 
tifier information 314 to a subscriber station and outputs 
the same to the downstream frame assembly means 

55 lOd. 

[0052] The upstream bandwidth allocating means lOi 
allocates an upstream bandwidth to the subscriber sta- 
tion based on the inputted reservation information 312 
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and 315 and outputs the upstream-bandwidth-grant 
information 306 to the downstream frame assembly 
means lOd. Also, the upstream bandwidth allocating 
means 101, based on the assigned upstream bandwidth, 
outputs the upstream resource usage measurement 5 
information 316 to the upstream resource usage control 
means 10m. 

[0053] The reservation-permit information transmis- 
sion means lOj outputs a reservation-permit information 
307 \o the downstream frame assembly means 10d to 10 
collect reservation information. The downstream data 
transmission means 10k performs transmission 
processing of downstream data and outputs a down- 
stream data 308 to the downstream frame assembly 
means lOd. 15 
[0054] The downstream frame assembly means lOd 
assembles the inputted identifier assignment informa- 
tion 305, upstream-bandwidth-grant information 306, 
reservation-permit information 307 and downstream 
data 308 and converts these to a downstream frame 20 
301 and outputs it to the downstream signal transmis- 
sion means 10b. The downstream signal transmission 
means 10b modulates the inputted downstream frame 
301 and outputs a downstream signal 200 to a down- 
stream broadcasting channel. 25 
[0055] Fig. 3 shows a configuration of the upstream 
resource usage control means 10m rn the center station 
10 of the first embodiment of the present invention. The 
upstream resource usage control means 10m is formed 
with contracted service quality value memory means 40 30 
and service quality measurement value memory means 
50. 

[0056] The contracted service quality value memory 
means 40 stores an identifier 400 and a guaranteed 
upstream rate 410 for each service. Also the service 3S 
quality measurement value memory means 50 stores 
an identifier 400, an average upstream rate measure- 
ment value 500. a bandwidth allocated after updating a 
previous measurement value 510. The upstream 
resource usage control means 10m. upon inputting the 40 
contracted service quality value information 313 from 
the service-quality-request information receiving means 
10g, sets a corresponding item of the contracted serv- 
ice quality value memory means 40. 

[0057] Also, the upstream resource usage control 45 
means 10m. upon inputting the upstream resource 
usage measurement information 316 from the upstream 
bandwidth allocating means lOi. updates a correspond- 
ing item of the service quality measurement value mem- 
ory means 50. so 
[0058] Fig. 4 shows a configuration of a subscriber 
station 30 in the first embodiment of the present inven- 
tion. The subscriber station 30 Is formed with upstream 
signal transmission means 30a, downstream signal 
receiving means 30b. upstream frame assembly means 55 
30c. downstream frame disassembly means 30d, serv- 
ice-quality-request information generating means 30e, 
upstream data transmission means 30f. reservation 
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information transmission means 30g, reservation-per- 
mit information receiving means 30h, upstream-band- 
width-grant information receiving means 30i. identifier 
assignment information receiving means 30j and 
upstream data receiving means 30k. 
[0059] The downstream signal receiving means 30b 
receives a downstream signal 200 inputted from a 
downstream channel ahd outputs a demodulated down- 
stream frame 351 to the downstream frame disassem- 
bly means 30d. The downstream frame disassembly 
means 30d extracts a reservation-permit information 
355, an upstream-bandwidth-grant information 356, an 
identifier assignment information 357 and a down- 
stream data 358 from the downstream frame and out- 
puts each, to the reservation-permit information 
receiving means 30h. the upstream-bandwidth-grant 
information receiving means 30i, the identifier assign- 
ment information receiving means 30j and the upstream 
data receiving means 30k. respectively. 
[0060] The reservation-permit information receiving 
means 30h. if the inputted reservation-permit informa- 
tion 355 is addressed to the subscriber station 30, out- 
puts a reservation-permit information 359 to the 
reservation information transmission means 30g. or oth- 
enwise discards the reservation-permit Information 355. 
The upstream-bandwidth-grant information receiving 
means 30i. if the inputted upstream-bandwidth-grant 
information 356 is addressed to the subscriber station 
30. outputs an upstream data transmission request 
information 360 to the upstream data transmission 
means 30f. or othenwise discards the Inputted 
upstream-bandwidth-grant information 356. The identi- 
fier assignment information receiving means 30j, if the 
inputted identifier assignment information 357 is 
addressed to the subsaiber station 30. outputs an iden- 
tifier information 361 formed with a service quality infor- 
mation corresponding to the reservation information 
transmission means 30g. or otherwise discards the 
identifier assignment information 357. The upstream 
data receiving means 30k. if the inputted downstream 
data 358 is addressed to the subscriber station 30, per- 
forms a receiving processing of it, or otherwise discards 
the same. 

[0061] The service-quality-request information gener- 
ating means 30e. when a subscriber station 30e request 
a quality guarantee for a service it uses, generates a 
servlce-qi lality-request information 352 for each service 
and outputs it to the upstream data transmission means 
30f. The upstream data transmission means 30f holds 
an ordinary data or the service-quality-request informa- 
tion 352 and outputs a reservation request Information 
362 formed with a data quantity to send next and its 
service type to the reservation information transmission 
means 30g. Also, the upstream data transmission 
means 30f. upon Inputting the upstream data transmis- 
sion request information 360, outputs an upstream data 
353 to the upstream frame assembly means 30c. 
[0062] The reservation information transmission 
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means 30g, when the reservation-permit information 
359 is inputted and if the reservation request informa- 
tion 362 is inputted. calcuJates an upstream reservation 
quantity and adds an identifier corresponding to the 
service type, and outputs a reservation information to 
the upstream frame assembly means 30c. 
[0063] The upstream frame assembly means 30c con- 
verts the inputted upstream data 353 and reservation 
Information 354 to an upstream frame, and outputs an 
upstream frame 350 to the upstream signal transmis- 
sion means 30a The upstream signal transmission 
means 30a modulate the inputted upstream frame 350 
and outputs the upstream signal 201 to the upstream 
multiple-access channel. 

[0064] Fig. 5 shows a flowchart of reservation informa- 
tion receiving processing in the reservation information 
receiving means 10f of the multiple-access communica- 
tion method or system of the first erribodiment of the 
present invention. 

[0065] When a receiving processing begins (700), the 
reservation information receiving means lOf. upon 
receiving a reservation information from the upstream 
frame disassembly means 10c (701), obtains an 
upstream resource usage information of a service cor- 
responding to an Identifier contained in the reservation 
information from the upstream resource usage control 
means 10m (702). As a result, if a value of a guaranteed 
upstream rate corresponding to the Identifier is above a 
measured average upstream rate value (True of 703), 
outputs the received reservation information to the 
upstream bandwidth allocating means 101 (704). On the 
other hand, if the value of the guaranteed upstream rate 
is below the measured average upstream rate value 
(False of 703). it outputs the reservation information to 
reservation information delay means 101 (705). 
[0066] Like this, an upstream bandwidth is allocated, 
immediately upon accepting a reservation, to a sub- 
scriber station that sends upstream data within a guar- 
anteed rate, and for a subscriber station that send 
upstream data exceeding a guaranteed rate, allocation 
of an upstream bandwidth is deferred. Thus, it is possi- 
ble to prevent a degradation In service quality for other 
subscriber stations that send upstream data at a rate 
within a guaranteed rate due to an influence of a sub- 
scriber station that sends data exceeding a guaranteed 
rate. 

[0067] Fig. 6 shows a service quality measurement 
value updating process of the upstream resource usage 
control means 10m performed by the upstream band- 
width allocating means 1 0i in the first embodiment of the 
present invention. 

[0068] First, the upstream bandwidth allocating 
means lOi inputs a bandwidth allocated after updating a 
previous measurement value Ls [bits] of a service corre- 
sponding to an identifier (71 1 ). Also, the upstream 
bandwidth allocating means 101 internally controls a 
measurement value updating interval Ti. The upstream 
bandwidth allocating means calculates an average 



upstream rate m [bps] up to the present after updating a 
previous measurement value from these values, as 

m = Ls/Ti 

5 

and updates the same (712). 

[0069] Next, the upstream bandwidth allocating 
means updates the bandwidth allocated after updating 
a previous measurement value Ls to 0 (713) and a time 

10 updating a previous measurement value Ts to a current 
time, and outputs these to the upstream resource usage 
control means 10m together with an average upstream 
rate measurement value (714). By regularly doing this 
operation for ail the services for which a service quality 

15 is guaranteed, it is possible to control an upstream 
resource usage for each service. 
[0070] Referring now to Figs. 7 through 9. description 
will proceed to a second embodiment of the present 
invention. Fig. 7 Is a configuration of a center station 1 1 

20 of the second embodiment of the present invention. 
[0071 ] Reservation Information receiving means 1 1 f of 
a center station 1 1 , upon receiving a reservation infor- 
mation from a subscriber station, inputs an scheduled 
allocation time information 317 of a service correspond- 

25 ing to an identifier added to the reservation information 
from upstream resource usage control means 11m. and 
inputs a current allocation time information 318 from 
upstream bandwidth allocating means 111. Based on 
these inputs, the reservation information receiving 

30 means 1 1f outputs the received reservation information 
to the upstream t)andwidth allocating means 11i or res- 
ervation information delay means 10L Also, the reserva- 
tion Information receiving means 11f updates the 
scheduled allocation time information 317 and outputs 

35 the same to the upstream resource usage control 
means 11m. 

[0072] The upstream bandwidth allocating means Hi. 
based on the Inputted reservation information 312 and 
315. allocates an upstream bandwidth to a subscriber 

40 and outputs the upstream-bandwidth-grant Information 
306 to the downstream frame assembly means lOd. 
Also, the upstream bandwidth allocating means 1 1i out- 
puts a current allocation time information to the reserva- 
tion information receiving means 1 1f. For other parts of 

45 the center station and subscriber stations than those 
described above, the corrfiguration is the same as that 
of the first embodiment. 

[0073] Fig. 8 shows a configuration of the upstream 
resource usage control means 1 1 m of the center station 

50 1 1 of the second embodiment of the present invention. 
[0074] The upstream resource usage control means 
11m is formed with contracted service quality value 
memory means 41 and service quality measurement 
value memory means 51. The contracted service qual- 

55 ity value memory means 41 stores an identifier 400. a 
guaranteed upstream rate 410 and a permissible fluctu- 
ation quantity of an allocation time 420. The permissible 
fluctuation quantity of an allocation time 420 is a reser- 
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vation quantity accepted temporarily when a subscriber 
station serxls an upstream data at a rate above a previ- 
ously contracted guaranteed value and designated In a 
time unit. This sets a permissible fluctuation quantity of 
an allocation time Tb [sec], supposing that a temporarily 5 
acceptable upstream reservation bandwidth Is Lb [bits] 
and«a guaranteed upstream rate is g [bps], as 

Tb = Lb/g 

10 

I0075J Also, the service quality measurement value 
nnemory means 51 stores the identifier 400 and a 
scneduied allocation time 520. The scheduled alloca- 
tion time 520 is calculated and corresponding items are 
updated when an upstream bandwidth is allocated to a is 
suObci it)ef station in the upstream bandwidth allocating 
means 1 1 1 

(00761 r>g 9 shows a flowchart of a reservation infor- 
mation roccfving processing in the reservation informa- 
ton fcccfving means 1 1f of the second embodiment of 20 
tr»e p#e&em invention 

[0077] The reservation information receiving means 
iif upon fec^ving a reservation information, inputs a 
cu'r(»nt tJpsTream bandwidth allocation time information 
from the i^Dstream bandwidth allocating means 111, and 25 
obtains a scheduled allocation time information of a 
service corresponding to an identifier added to the res- 
ervation information from the upstream resource usage 
contro* means 11 m (712). Next, if current upstream 
bandwidth allocation time is later than a scheduled alio- 30 
cation time (True of 713). the reservation Information Is 
outpuned to the upstream bandwidth allocating means 
111 (715) and an upstream bandwidth is allocated 
immediately (718). Inthis case, supposing that a current 
allocation time is Tc [see], an allocated upstream band- 35 
width IS 6 [bits] and a guaranteed upstream rate is g 
[bps], a scheduled allocation time Tn [see] is updated, 
as 

Tn = Tc-»-B/g 40 

and outputted to the upstream resource usage control 
means 1 1 m (720). Also, if the current allocation time Tc 
is earlier than the scheduled allocation time Tn (False of 
713) but later than a lime adding the permissible f luctu- 45 
ation quantity of an allocation time Tb to the scheduled 
allocation time Tn (True of 714). the reservation infor- 
mation is outputted to the upstream bandwidth allocat- 
ing means 11i (716) and an upstream bandwidth is 
allocated immediately (719). In this moment, the sched- so 
uled allocation time is Tn [secj Is updated, as 

Tn = Tn+B/g 

and outputted to the upstream resource usage control ss 
means 11m (721). Further, if the current time is earlier 
than a time adding the permissible fluctuation quantity 
Tb to the scheduled allocation time Tn (False of 714). 



the reservation information is outputted to the reserva- 
tion information delay means 101 (717), delaying 
assignment of the upstream bandwidth. In this case, the 
scheduled allocation time is not updated. 
[0078] As described above, since an acceptance 
method of a reservation is changed by comparing a 
scheduled allocation time with a current allocation time, 
whether or not a subscriber station is sending an 
upstream data exceeding a previously contracted guar- 
anteed rate can easily be checked. Also, by setting a 
permissible fluctuation quantity of an allocation time that 
can be transmitted exceeding the guaranteed rate, it is 
possible to immediately assign an upstream bandwidth 
if the guaranteed rate is exceeded by a temporary fluc- 
tuation in transmission rate of a subscriber station, and 
give priority to assignment of an upstream bandwidth for 
another subscriber station, delaying assignment of the 
upstream bandwidth if the guaranteed rate is exceeded 
continuously. Thus, according to the present embodi- 
ment compared with a method to merely compare a 
transmission rate and a guaranteed rate, assignment 
control of an upstream bandwidth based on an 
upstream resource usage can be done more flexibly to 
subscriber stations. 

[0079] Next, referring to Rfl. 10, description will pro- 
ceed to a third embodiment of the present invention. For 
the center station 10 and subscriber station 30. the con- 
figuration is. the same as that of the first embodiment. 
Fig. 10 shows a service quality measurement value 
updating procedure of the upstream resource usage 
control means 110m in tiie third embodiment of the 
present invention. 

[0080] First, the upstream bandwidth allocating 
means 101 inputs an average upstream rate measure- 
ment value m [bps] and a bandwidth allocated after 
updating a previous measurement value Ls [bits] of a 
service corresponding to an identifier from the upstream 
resource usage control means 10m. Also, the upstream 
bandwidth allocating means 101 internally controls a 
measurement value updating interval Ti [sec]. The 
upstream bandwidth allocating means 101 calculates a 
temporary upstream rate r [bps] up to the present after 
updating a previous measurement value from these val- 
ues, as 

r = Ls/Ti 

[0081] Then, it updates the average upstream rate 
measurement value m [bps], as follows. 

m-w*r+( 1 -w)*m 

[0082] Here w is a weighting average index, and a 
value between 0 and 1 is designated. An influence of a 
previous measurement value remains at time updating 
an average upstream rate measurement value if a value 
w is closer to 0, and the influence of the previous meas- 
urement value remains less if the value w is closer to 1 . 
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[0083] Next, the previous measurement value Ls is 
updated to 0 and the time updating a previous measure- 
ment value Ts to a current time, and these are outputted 
to the upstream resource usage control means 10m 
together with an average upstream rate measurement 5 
value. 

[0084] Like this, by updating an average upstream rate 
measurement value by taking a weighting average of 
temporary upstream rate measurement values, an influ- 
ence of an average upstream rate before updating a 10 
measurement value remains. Accordingly, an upstream 
service quality can be guaranteed without immediately 
delaying acceptance of a reservation even when the 
upstream service quality frequently exceeds a guaran- 
teed value due to sudden fluctuations in traffic, is 
[0085] Referring now to Figs. 1 1 through 14, descrip- 
tion will proceed to a fourth embodiment of the present 
invention. 

[0086] Fig. 1 1 . shows a configuration of a center sta- 
tion 12 in a fourth embodiment of the present invention. 20 
[0087] Reservation information receiving means 12 of 
the center station 12, upon receiving a reservation infor- 
mation from a subscriber station, inputs a priority infor- 
mation 319 corresponding to an identifier information 
309 added to the reservation information from upstream 2S 
resource usage control means 1 2m. Then, the reserva- 
tion information receiving means 12f inserts a reserva- 
tion information 320 to reservation information holding 
means 12n based on the priority information 319. The 
reservation information holding means 12n holds the 30 
inputted reservation information at queues of each pri- 
ority. 

[0088] Upstream bandwidth allocating means 12i 
removes a reservation information occasionally from 
the head of a reservation information queue of a highest 3S 
priority. In this case, if a measured value of an average 
upstream rate of a service corresponding to an identifier 
of the taken reservation information is within a previ- 
ously contracted guarantee rate, the reservation is 
immediately accepted and an upstream bandwidtti is 40 
allocated, and if the measured value exceeds the guar- 
anteed value, the removed reservation information is 
inserted to an end of a queue which is lower in priority 
and acceptance of the reservation is delayed, 
[0089] Rg. 12 shows the upstream resource usage 45 
control means 12m in the fourth embodiment of the 
present invention. 

[0090] Service quality application value memory 
means 42 of the upstream resource usage control 
means I2m, in addition to controlling the identifier 400 so 
and guaranteed upstream rate 410 for each service, 
holds a priority 430. For the service quality measure- 
ment value memory means 50, the form is the same as 
the first embodiment. 

[0091 ] Fig, 1 3 shows a configuration of the reservation 55 
information holding means 12n in the fourth embodi- 
ment of the present invention. 

[0092] The reservation information holding means 1 2n 



is formed with queue inserting means 60 and reserva- 
tion information queues 70, 71, 72. 73, 74 and 75. The 
queue inserting means 60 selects a reservation infor- 
mation corresponding to a priority of an input reserva- 
tion information 320 or 322 and outputs a reservation 
information. Also, the queue Inserting means 60. having 
reservation bandwidth quantity control means 80 inside, 
judges whether or not a received reservation informa- 
tion to a reservation information queue, and if not. dis- 
cards the reservation information. 
[0093] The reservation information queue 70 holds a 
reservation information of priority 4, the reservation 
information queue 71 holds that of priority 3. the reser- 
vation information queue 72 holds that of priority 2, the 
reservation information queue 73 holds that of priority 1 
and the reservation information queue 75 holds that of 
priority 1 . For the priority order, priority 4 is the highest 
and priority 0 is the lowest, and priority 0 corresponds to 
a best-effort traffic. Also, the reservation information 
queue 74 holds, out of reservation information of priori- 
ties 4 to 1 taken out by the upstream bandwidth allocat- 
ing means 12i, a reservation information that is 
reinserted because a measurement value of an 
upstream service quality exceeds a previously con- 
tracted guaranteed value. 

[0094] Like this, by a center station holding a queue 
corresponding to a priority that temporarily holds a res- 
ervation information, it is possible to easily delay 
acceptance of a reservation of a subscriber station that 
send upstream data exceeding a service quality and 
give priority to acceptance of a reservation of another 
subscriber station. 

[0095] Fig. 1 4 shows a configuration of the reservation 
bandwidth quantity control means 80 in the fourth 
embodiment of the present invention. 
[0096] The reservation bandwidth quantity control 
means 80 controls a total quantity of holding reservation 
bandwidths 91 that are available for holding and an 
upper limit of a holdable reservation bandwidth 92 for 
each reservation information queue number 90. These 
indicate a total of upstream bandwidths reserved by 
each reservation information contained in queues and 
its upper limit value. 

[0097] The queue inserting means 60, upon a new 
reservation information being inserted, adds an 
requested bandwidth to the sum of requested upstream 
bandwidth held in the queue 91 of a corresponding pri- 
ority, and, if the result of addition is below the upper limit 
of sum of requested upstream bandwidth held in the 
queue 92, inserts the reservation information to a corre- 
sponding queue and updates the sum of requested 
upstream bandwidth held in tiie queue 91. 
[0098] If the result of addition exceeds the upper limit 
of sum of requested upstream bandwidth held in the 
queue 92. the inputted reservation information is dis- 
carded and the total quantity of holding reservation 
bandwidths 91 is not updated. 
[0099] Also, if a reservation information is removed 
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from a reservation information queue by the upstream 
bandwidth allocating means 12i. out of a sum of 
requested upstream bandwidth held in the queue, a 
requested upstream bandwidth portion of the taken res- 
ervation information is subtracted. In this case, suppos- 5 
ing an upper limit of a holdable reservation bandwidth 
Lu-[bit] and an upstream physical rate Ru [bps], an 
upper linnit value of queuing delay Tq [sec] of reserva- 
tion information is determined, as 

10 

Tq = Lu/Ru 

[01 00] Thus, an upper limit of a delay time required for 
reservation information queuing can be guaranteed for 
each priority. 15 
[0101] As described above, according to the present 
invention, in a multiple-access communication system 
where a center station dynamically allocates band- 
widths of an upstream channel to subscriber stations, it 
is possible to measure and guarantee a service quality 20 
supplied for each service permitted to subscriber sta- 
tions. In particular, it is possible to prevent a degradation 
in service quality for other subscriber stations sending 
upstream data within a guaranteed value by delaying a 
reservation of a subscriber station that sends upstream 25 
data exceeding a guaranteed value of a service quality 
so as to give priority to reservations of the other sub- 
scriber stations. For example, it is possible to prevent a 
degradation in service quality for other si4)scriber sta- 
tions due to an influence of a subscriber station that 30 
sends upstream data exceeding a transmission rate or a 
burst length as a previously contracted guaranteed 
value of a service quality. Further effects of the present 
invention described in claim 2 and on are as follows. 
[0102] In the second invention in which a center sta- 3S 
tion compares a scheduled allocation time of an 
upstream bandwidth for each service and a current allo- 
cation time at a center station, th6 center station can 
control whether or not a subscriber station is sending 
upstream data exceeding a guaranteed value of a serv- 40 
ice quality. 

[0103] In the third invention in which a center station 
decides updating of a schectuled allocation time and a 
method of accepting a reservation by comparing a cur- 
rent allocation time and a scheduled allocation time, the 45 
center station immediately accepts a reservation infor- 
mation while a subscriber station is sending within a 
previously contracted upstream rate or by temporarily 
exceeding the upstream rates or if the subscriber sta- 
tion continuously exceeds a previously contracted so 
upstream rate for more than a certain period of time, it is 
possible to accept a reservation information of another 
subscriber station prior to accepting of the received res- 
ervation information. 

[01 04] In the fourth invention in which a center station 55 
takes statistics of a measured upstream service quality, 
an upstream service quality can be guaranteed without 
immediately delaying acceptance of a reservation even 



when the upstream service quality frequentiy exceeds a 
guaranteed value due to sudden fluctuations in traffic. 
[0105] In the fifth invention in which an average 
upstream rate for an upstream service is taken statisti- 
cally from a weighting average, an upstream service 
quality can be guaranteed without immediately delaying 
acceptance of a reservation even when the upstream 
service quality frequently exceeds a guaranteed value 
due to sudden fluctuations in traffic. 
[0106] In the sixth invention in which upstream chan- 
nel is divided in a slot unit, besides the advantage men- 
tioned above, assignment of an upstream bandwidth 
and measurement of an upstream service quality can 
easily be done. 

[0107] In the seventh invention that allows a center 
station to have queues corresponding to priorities of 
temporarily holding reservation information, it is possi- 
ble to delay acceptance of a reservation of a subscriber 
station that sends an upstream data exceeding a serv- 
ice quality and accept a reservation of other subscriber 
stations prior to the received reservation information, so 
as to prevent degradation of service quality to the other 
subscriber stations. 

[01 08] In the eighth invention in which a center station 
holds a total of upstream bandwidths reserved by reser- 
vation information contained in queues each of priorities 
and adds reservation information to the queues by com- 
paring the result with a previously set upper limit, it is 
possible to guarantee an upper limit of a delay time 
required for queuing for each priority. 
[0109] While the present invention has thus far been 
described in conjunction with only several embodiments 
thereof, it will now be readily possible for those skilled in 
the art to put this invention into various other manners. 

Claims 

1. A multiple-access communication system compris- 
ing; 

a center station (10,1 1 . 12); a subscriber station 
(30.31,32); 

a broadcasting downstream channel; and a 
multiple-access type upstream channel from 
the subscriber station (30.31.32) to the center 
station (10,11,12), in which the center station 
(10,11,12) permits the subscriber station 
(30.31 ,32) to use guaranteed services of differ- 
ent qualities and assigns identifiers (400) for 
each service to the subscriber station 
(30.31.32), and the subscriber station 
(30,31.32) having an upstream data (302) to 
send transmits reservation information (303) 
made up of the identifier (400) and an 
upstream bandwidth to request in a bandwidtii 
permitted by the center station (10,11.12), and 
the center station (10.11.12) allocates 
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upstream bandwidth to the subscriber based 
on the reservation information (303) received 
from the subscriber station (30,31.32). 
characterized in that said center station 
(10.11,12). upon receiving said reservation 5 
information (303) from said subscriber station 
(30.31.32), measures a service quality being 
supplied with regard to said identifier (400) 
contained in said reservation information (303) 
and compares a measured value with a guar- 70 
anteed value of a previously assigned service 
quality, and if the measured value is below the 
guaranteed value, the center station (10,1 1,12) 
immediately accepts said reservation informa- 
tion (303) and allocates upstream bandwidth, /s 
and if the measured value is above the guaran- 
teed value, the center station (10,11,12) 
accepts a reservation information (303) of 
other subscriber stations (30.31.32) prior to 
accepting said reservation information (303). 20 
so as to prevent degradation of service quality 
to the other subscriber stations (30.31 ,32) and 
reassure each quality of-service to all said sub- 
scribers. 

25 

2. A multiple-access communication system as 
claimed in claim 1 . characterized in that said center 
station (10.11.12) holds, for each service it permit- 
ted to said subscriber station (30,31,32), a sched- 
uled allocation time information determined from a 30 4. 
guaranteed service quality and an reserved 
upstream bandwidth, and a permissible fluctuation 
quantity information of an allocation time when a 
current allocation time is earlier than a scheduled 
allocation time, and said center station (10.1 1 ,12), 35 
upon receiving said reservation information (303) 

from said subscriber station (30,31,32). compares 
the current allocation time and the scheduled allo- 
cation time and. if the current allocation time is later 
than the scheduled allocation time, or if the current 40 
allocation time is earlier than the scheduled alloca- 
tion time but later than a time adding the permissi- 
ble fluctuation quantity of the allocation time to the 
scheduled allocation time, the center station 
(10,11,12) immediately accepts said reservation 45 
information (303) and allocates upstream band- 
width, and if the current allocation time Is earlier 
than the time adding the permissible fluctuation 
quantity of the allocation time to the scheduled allo- 
cation time, the center station (10.11,12) accepts so 
reservation Information (303) of other subscriber 
stations (30.31.32) prior to accepting said reserva- 
tion information (303). so as to prevent degradation 5. 
of service quality to the other subscriber stations 
(30.31.32). 55 

3. A multiple-access communication system as 
claimed in claim 2, characterized in that supposing 



that an upstream rate which said center station 
(10,11,12) guarantees said subscriber station 
(30.31.32) is g bits/sec, a permissible fluctuation 
quantity of an allocation time is Tb seconds and the 
requested upstream bandwidth in said reservation 
information (303) which said center station 
(10.11.12) receives from said subscriber station 
(30, 31 .32) is B bits, if the current allocation time is 
later than the scheduled allocation time, the center 
station (10,11,12) immediately accepts said reser- 
vation information (303) and updates the scheduled 
allocation time to a value adding (B/g) seconds to 
the current allocation time, or if the current alloca- 
tion time is earlier than the scheduled allocation 
time but later than a time adding Tb to the sched- 
uled allocation time, the center station (10,11.12) 
immediately accepts said reservation information 
(303) and updates the scheduled allocation time to 
a value adding (B/g) seconds to the scheduled allo- 
cation time, and, if the current allocation time is ear- 
lier than the time adding Tb to the scheduled 
allocation time, the center station (10.11.12) does 
not update the scheduled allocation time and 
accepts reservation information (303) of other sub- 
scriber stations (30.31,32) prior to accepting said 
reservation information (303). so as to prevent deg- 
radation of service quality to the other subscriber 
stations (30,31,32). 

A multiple-access communication system as 
claimed in claim 1 , characterized in that said center 
station (10.11.12), when measuring a service qual- 
ity being supplied for each service it permitted to 
said subscriber station (30.31 ,32), updates a statis- 
tical value of service quality from statistical values 
of service quality measured in the past and tempo- 
rary values of service quality measured up to the 
present after updating a previous statistical value, 
and. if* the statistical value of service quality is 
below a guaranteed value of a previously assigned 
service quality when receiving an upstream reser- 
vation information, the center station (10,11,12) 
Immediately accepts said reservation information 
(303) and allocates upstream bandwidth, and If the 
statistical value of service quality exceeds the guar- 
anteed value of the service quality, the center sta- 
tion (10. '•1,12) accepts reservation information 
(303) of other subscriber stations (30.31 ,32) prior to 
accepting said reservation information (303), so as 
to prevent degradation of service quality to the 
other subscriber stations (30.31 ,32). 

A multiple-access communication system as 
claimed in claim 4. characterized in that supposing 
that an interval of measuring a service quality being 
supplied for each service is Ti seconds, an 
upstream rate guaranteed to said, subscriber sta- 
tion (30.31 .32) is g bits/sec, a statistical value of an 
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average upstream rate for an upstream service is m 
bits/sec, a temporary upsiream rate up to the 
present after updating a previous statistical value is 
r bits/sec. and a weighting average index is w, w 
being values between 0 and 1, the center station 5 
(10.11,12). when measuring a service quality, 

* updates a value of the statistical value m of 
upstream rate to w'r+(i -w)*m , and if m is below g 
when recerving upstream-bandwidth-requesl Infor- 

-mation, the center station (10.11.12) immediately 
accepts said upstream -bandwidth-request informa- 
tion and allocates the upstream bandwidth, and if m 
is above g. the center station (10,11,12) accepts 
reservation information (303) of other subscriber 
stations (30,31.32) prior to accepting said reserva- 75 
tion information (303). so as to prevent degradation 
of service quality to the other subsaiber stations 
(30,31,32). 

6. A multiple-access communication system as 20 
claimed in claim 5. characterized in that said center 
station (10.11.12) and said subscriber station 
(30.31.32) divide an upstream channel into slots of 
ten and some bytes and up to some ten bytes, 
make reservation and allocate upstream bandwidth 25 
in a unit of said slot. 

7. A multiple-access communication system as 
claimed in claim 6. characterized in that said center 
station (10,1 1,12) assigns a priority for each serv- 30 
ice it permitted to said sutscriber station (30.31 .32) 
and has queues to temporarily hold reservation 
information (303) received for each priority, and 
when receiving said reservation information (303) 
from said subscriber station (30,31.32). the center 3S 
station (10,11.12) inserts said reservation Informa- 
tion (303) to an tail of a queue of a priority corre- 
sponding to said identifier (400)- in the said 
reservation information (303) and. when allocating 

the upstream bandwidth, the center station 40 
(10.11.12) removes said reservation information 
(303) from the head of the queue of a highest prior- 
ity and compares a measured value of a service 
quality corresponding to said identiiier (400) of said 
reservation information (303) with a guaranteed 45 
value of a previously assigned service quality, and. 
if the measured value is below the guaranteed 
value, the center station (10.11.12) immediately 
accepts the reservation and allocates the upstream 
bandwidth, or if the measured value is above the so 
guaranteed value, the center station (10.11.12) 
inserts the reservation information (303) to the tail 
of the queue of a lower priority, so as to prevent 
degradation of service quality to another subscriber 
station (30.31.32). 55 

8. A multiple-access communication system as 
claimed in claim 7. characterized in that said center 



station (10.11.12) holds the sum of requested 
upstream bandwidth contained in each reservation 
information (303) in a queue for each priority, and. 
receiving a reservation information (303) from said 
subscriber station (30.31,32). adds requested 
upstream bandwidth contained in the received res- 
ervation information to the current sum of 
requested upstream t>andwidth. and, if the result is 
below a previously set upper limit of the sum of 
requested upstream bandwidth which each queue 
can hold, the center station (10,11.12) inserts the 
received reservation Information to a queue corre- 
sponding to a priority of said Identifier (400) in the 
said reservation information, and if the result 
exceeds the upper limit, the center station 
(10,11,12) inserts the said reservation information 
to a queue of a lower priority. 
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